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Hits 


Search Query 
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Default 
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SI 


173 


(shared adj lock) and (exclusive adj 
lock) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM_TDB 


OR 


ON 


2004/06/17 14:51 


S2 


123 


((shared adj lock) and (exclusive 
adj lock)) and (@ad<= n 20001220" 
@ad<="20001220") 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBMJTDB 


OR 


ON 


2004/06/18 13:16 


S3 


27 


( ,, 4606002" | "4677550" | 
"4791561" | "4805099" | "4947320" 
| "4967341" | "5089952" | 
"5115392" | "5123104" | "5163148" 
| "5204958" | "5265244" j 
"5386557" | "5430869" | "5493728" 
| "5504888" | "5555389" | 
"5630124" | "5721909" | "5758356" 
| "5794241" | "5835757" | 
"5842196" | "5884327" | "5983225" 
| "6052695" | "6il2209").PN. 


USPAT 


OR 


ON 


2004/06/17 15:08 


S4 


191 


(local adj lock) and 

(@ad<="20001220" 

@ad<="20001220") 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBMJTDB 


OR 


ON 


2004/06/17 15:16 


S5 


33 


((local adj lock) and 
(@ad<="20001220" 
@ad<="20001220")) and (exclusive 
adj lock) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBMJTDB 


OR 


ON 


2004/06/18 10:19 


S6 


5 


"5805900".URPN. 


USPAT 


OR 


ON 


2004/06/17 15:56 


S7 


17 


( ,, 4965719" | "5175852" | 
"5202971" | "5226159" | "5327556" 
j "5339427" | "5410697" | 
"5423044" | "5442763" | "5454108" 
| "5537574" | "5551046" | 
"5596754" | "5613139" | "5634122" 
| "5682537" | "5734909").PN. 


USPAT 


OR - 


ON 


2004/06/17 15:58 


S8 


27 


(local adj lock adj management) 
and (@ad<="20001220" 
@ad< ="20001220") 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBMJTDB 


OR 


ON 


2004/06/18 11:30 


S9 


655 


707/8.ccls. and (@ad<="20001220" 
@ad<="20001220") 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBMJTDB 


OR 


ON 


2004/06/18 10:28 


S10 


793 


707/201. eels, and 

(@ad<="20001220" 

@ad<="20001220") 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM TDB 


OR 


ON 


2004/06/18 10:28 
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Sll 


53 


((707/8.ccls. and 

(@ad<="20001220" 

@ad<= 20001220 )) or (707/201. 

cds. and (@ad< ="20001220" 

@ad< ="20001220"))) and 

(resource adj manager) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM_TDB 


OR 


ON 


2004/06/18 10:28 


S12 


69 


(local adj lock adj manager) and 

(@ad<="20001220" 

@ad<="20001220") 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM_TDB 


OR 


ON 


2004/06/18 13:09 


S13 


86 


(distribute$ adj lock adj manager) 
and (@ad< ="20001220" 
@ad<="20001220") 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM_TDB 


OR 


ON 


2004/06/18 13:09 


S14 


228 


((read adj lock) and (write adj 
lock)) and (@ad< ="20001220" 
@ad< ="20001220") 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM_TDB 


OR 


ON 


2004/06/18 13:16 


S15 


43 


(((read adj lock) and (write adj 
lock)) and (@ad< ="20001220" 
@ad< ="20001220")) and ((local 
private) adj lock) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM_TDB 


OR 


ON 


2004/06/18 13:17 


S16 


121 


autoplay 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBMTDB 


OR 


ON 


2005/02/10 14:55 


S17 


1 


"6466952" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBMJTDB 


OR 


ON 


2005/02/10 14:55 
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the serializability of the database system. These protocols have extended the semantics of 
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An analytic model is used to study the performance of dynamic locking. The analysis uses 
only the steady-state average values of the variables. The solution to the model is given by 
a cubic, which has exactly one valid root for the range of parametric values that is of 
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Full text available: fiQ pdf(2.20 MB) Additional Information: full citation, abstract , references , citings, index 

terms , review 

Concurrency control protocols based on two-phase locking are a popular family of locking 
protocols that preserve serializability in general (unstructured) database systems. A 
concurrency control algorithm (for databases with no inherent structure) is presented that is 
practical, non two-phase, and allows varieties of serializable logs not possible with any 
commonly known locking schemes. All transactions are required to predeclare the data they 
intend to read or write. Using this informatio ... 
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Nathan Goodman, Rajan Suri, Y. C. Tay 
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Many different algorithms have been proposed for database concurrency control, and many 
more can be synthesized by combining locking and timestamping. The correctness of these 
algorithms is already well understood, their performance is not. We need a model to help us 
understand, compare and control the behavior of locking and timestamping we present here 
a model which we hope will eventually play such a role, but which we believe is simple to 
understand and use. 
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This paper describes an implementation of generic MPI-2 single-sided communications for 
SUN-MPI. Our implementation is layered on top of point-to-point MPI communications and 
therefore can be adapted to other MPI implementations. The code is designed to co-exist 
with other MPI-2 single-sided implementations (for example, direct use of shared memory) 
providing a generic fall-back implementation for those communication paths where an 
optimized single-sided implementation i ... 
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Introducing private caches in bus-based shared memory multiprocessors leads to the cache 
consistency problem since there may be multiple copies of shared data. However, the ability 
to snoop on the bus coupled with the fast broadcast capability allows the design of special 
hardware support for synchronization. We present a new lock-based cache scheme which 
incorporates synchronization into the cache coherency mechanism. With this scheme high- 
level synchronization primitives as well as low-le ... 
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Y. C. Tay, Rajan Suri, Nathan Goodman 

July 1985 Journal of the ACM (JACM), volume 32 issue 3 

Full text available* 15) pdf(2 18 MB) Additional Information: full citation , abstract , references , citings, index 

terms , review 

A new performance model for dynamic locking is proposed. It is based on a flow diagram 
and uses only the steady state average values of the variables. It is general enough to 
handle nonuniform access, shared locks, static locking, multiple transaction classes, and 
transactions of indeterminate length. The analysis is restricted to the case in which all 
conflicts are resolved by restarts. It has been shown elsewhere that, under certain 
conditions, this pure restart policy is as good as, if n ... 

1 5 Load control for lockin g : the "half-and-half approach 
Michael J. Carey, Sanjay Krishnamurthi, Miron Livny 

April 1990 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on 
Principles of database systems 

Full text available: 15) pdf(1 .50 MB) Additional Information: full citation , abstract , references , citings , index 
' ^ '' terms 

A number of concurrency control performance studies have shown that, under high levels of 
data contention, concurrency control algorithms can exhibit thrashing behavior which is 
detrimental to overall system performance. In this paper, we present an approach to 
eliminating thrashing in the case of two-phase locking, a widely used concurrency control 
algorithm. Our solution, which we call the 'Half-and-HalF Algorithm, involves monitoring the 
state of the DBMS in order to dynamically control ... 

16 Appl ying formal methods to semantic-based decomposition of transactions 
Paul Ammann, Sushil Jajodia, Indrakshi Ray 

June 1997 ACM Transactions on Database Systems (TODS), volume 22 issue 2 

Full text available: f£\ pdf(569.45 KB) Additional Information: full citation , abstract, references , citings, index 

terms , review 

In some database applications the traditional approach of seerializability, in which 
transactions appear to execute atomically and in isolation on a consistent database state, 
fails to satisfy performance requirements. Although many researchers have investigated the 
process of decomposing transactions into steps to increase concurrency, such research 
typically focuses on providing algorithms necessary to implement a decomposition supplied 
by the database application developer and pays relat ... 
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17 O ptional and responsive locking in collaborative graphics editing systems 
David Chen, Chengzheng Sun 

December 1999 ACM SIGGROUP Bulletin, volume 20 issue 3 

Full text available: ^ pdf(430.22 KB) Additional Information: full citation , abstract , references 

Object-based collaborative graphics editing systems allow multiple users to edit the same 
graphics document at the same time from multiple sites. This paper examines the use of 
locking to prevent the generation of conflicting operations in this type of systems. Two types 
of locks are examined: object and region. A locking scheme which preserves the intentions 
of all operations is proposed. Furthermore, the problems of lock ownership caused by 
concurrent operations are resolved. 

18 REQUEST II — a distributed database system for local area networks 
Marek Rusinkiewicz, Dimitrios Georgakopoulos 

November 1999 Proceedings of 1986 fall joint computer conference on Fall joint 
computer conference 

Full text available: ^ pdf(1.02 MB) Additional Information: full citation , references , index terms 



1 9 The performance of current B-tree al g orithms 
Theodore Johnson, Dennis Sasha 

March 1993 ACM Transactions on Database Systems (TODS), volume is issue 1 

Full text available: ^ pdf(2.87 MB) Additional Information: full citation , references , citings, index terms , review 



Keywords: B-trees, concurrent B-trees, concurrent data structures, performance of 
concurrent algorithms 



20 Replication and consistency: being lazy helps sometimes 
Yuri Breitbart, Henry F. Korth 

May 1997 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on 
Principles of database systems 

Full text available: ^ pdf(2.11 MB) Additional Information: full citation , references , citings, index terms 
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Transaction management issues in a failure-prone multidatabase system environment 
Yuri Breitbart, Avi Silberschatz, Glenn R. Thompson 

July 1992 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 1 Issue 1 

Full text available:^ pdf (2.12 MB) Additional Information: full citation , abstract , references 

This paper is concerned with the problem of integrating a number of existing, off-the-shelf 
local database systems into a multidatabase system that maintains consistency in the face 
of concurrency and failures. The major difficulties in designing such systems stem from the 
requirements that local transactions be allowed to execute outside the multidatabase system 
control, and that the various local database systems cannot participate in the execution of a 
global commit protocol. A scheme based o ... 

Keywords: algorithms, deadlock recovery, performance, reliability, serializibility, 
transaction log 



2 Reliable transaction management in a multidatabase system 
Yuri Breitbart, Avi Silberschatz, Glenn R. Thompson 

May 1990 ACM SIGMOD Record , Proceedings of the 1990 ACM SIGMOD international 

conference on Management of data, volume 19 issue 2 
Full text available* fjfl pdf(1.33 MB) Additional Information: full citation , abstract , references , citings, index 
• terms 

A model of a multidatabase system is defined in which each local DBMS uses the two-phase 
locking protocol Locks are released by a global transaction only after the transaction 
commits or aborts at each local site. Failures may occur during the processing of 
transactions. We design a fault tolerant transaction management algorithm and recovery 
procedures that retain global database consistency. We also show that our algorithms 
ensure freedom from global deadlocks of any kind. 

3 Using semantic knowledge for transaction processing in a distributed database 
Hector Garcia-Molina 

June 1983 ACM Transactions on Database Systems (TODS), volume 8 issue 2 

Full text available* fi3 pdf(2.36 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

This paper investigates how the semantic knowledge of an application can be used in a 
distributed database to process transactions efficiently and to avoid some of the delays 



associated with failures. The main idea is to allow nonserializable schedules which preserve 
consistency and which are acceptable to the system users. To produce such schedules, the 
transaction processing mechanism receives semantic information from the users in the form 
of transaction semantic types, a division of tra ... 

Keywords: concurrency control, consistency, locking, schedule, semantic knowledge, 
serializability 



Read-only transactions in a distributed database 
Hector Garcia-Molina, Gio Wiederhold 

June 1982 ACM Transactions on Database Systems (TODS), volume 7 issue 2 

Full text available- IS Ddf(2 16MB) Additional Information: full citation , abstract , references, citings, index 
' ^ terms 

A read-only transaction or query is a transaction which does not modify any data. Read-only 
transactions could be processed with general transaction processing algorithms, but in many 
cases it is more efficient to process read-only transactions with special algorithms which 
take advantage of the knowledge that the transaction only reads. This paper defines the 
various consistency and currency requirements that read-only transactions may have. The 
processing of the different classes of read- ... 

Keywords: R insularity, concurrency control, consistency, currency, query, read-only 
transaction, schedule, serializability, transaction, transaction processing algorithm 



5 A reliable distributed control algorithm for updating replicated databases 
George Gardarin, Wesley W. Chu 

November 1979 Proceedings of the sixth symposium on Data communications 

Full text available: fg|pdf(779.63 KB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

This paper presents a robust, deadlock-free and distributed control algorithm for 
consistently updating replicated databases. This algorithm is based on local locking and time 
stamps on lock tables which permit detection of conflicts among transactions executed at 
replicated databases. Messages are exchanged in the network whenever a transaction 
commitment occurs, that is, at the end of every consistent step of local processing. Conflicts 
among remote transactions are resolved by a roll bac ... 



6 Affinity-based management of main memory database clusters 
Minwen Ji 

November 2002 ACM Transactions on Internet Technology (TOIT), volume 2 issue 4 
Full text available: |B| pdf(553.96 KB) Additional Information: full citation , abstract , references , index terms 

We study management strategies for main memory database clusters that are interposed 
between Internet applications and back-end databases as content caches. The task of 
management is to allocate data across individual cache databases and to route queries to 
the appropriate databases for execution. The goal is to maximize effective cache capacity 
and to minimize synchronization cost. We propose an affinity-based management system for 
main memory database cLUsters (ALBUM). ALBUM executes ea ... 

Keywords: Main memory database, clustering, database administration, database cluster, 
file organization, query affinity, scalability 
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A Survey of Techniques for Synchronization and Recovery in Decentralized Computer ^ 



Systems 
Walter H. Kohler 

June 1981 ACM Computing Surveys (CSUR), volume 13 issue 2 

Full text available: ^ pdf(3.33 MB) Additional Information: full citation , references , citings , index terms 



8 Nomadic pict: correct communication infrastructure for mobile computation 
Asis Unyapoth, Peter Sewell 

January 2001 ACM SIGPLAN Notices , Proceedings of the 28th ACM SIGPLAN-SIGACT 

symposium on Principles of programming languages, volume 36 issue 3 
Full text available* fi D pdf(326 01 KB) Additional Information: full citation , abstract , references , citings, index 

! terms 

This paper addresses the design and verification of infrastructure for mobile computation. In 
particular, we study language primitives for communication between mobile agents. They 
can be classi ed into two groups. At a low level there are location dependent primitives that 
require a programmer to know the current site of a mobile agent in order to communicate 
with it. At a high level there are location independent primitives that allow communication 
with a mobile agent irrespectiv ... 

9 A locking protocol for resource coordination in distributed databases 
Daniel A. Menasce, Gerald J. Popek, Richard R. Muntz 

June 1980 ACM Transactions on Database Systems (TODS), volume 5 issue 2 

Full text available- fiQ odf(2 69 MB) Additional Information: full citation , abstract, references , citings, index 
' ^ : 1 terms 

A locking protocol to coordinate access to a distributed database and to maintain system 
consistency throughout normal and abnormal conditions is presented. The proposed protocol 
is robust in the face of crashes of any participating site, as well as communication failures. 
Recovery from any number of failures during normal operation or any of the recovery stages 
is supported. Recovery is done in such a way that maximum forward progress is achieved by 
the recovery procedures. Integration of ... 

Keywords: concurrency, consistency, crash recovery, distributed databases, locking 
protocol 



10 A pplication scaling under shared virtual memory on a cluster of SMPs 

Dongming Jiang, Brian O'Kelley, Xiang Yu, Sanjeev Kumar, Angelos Bilas, Jaswinder Pal Singh 
May 1999 Proceedings of the 13th international conference on Supercomputing 

Full text available: 1 ^ pdfd .44 MB) Additional Information: full citation , references , citings , index terms 



11 In creasing availability under mutual exclusion constraints with d ynamic vote 
reassignment 

Daniel Barbara, Hector Garcia-Molina, Annemarie Spauster 

November 1989 ACM Transactions on Computer Systems (TOCS), volume 7 issue 4 

Full text available* 13 Ddf(2 53 MB) Additional Information: full citation , abstract , references , citin gs, index 
• L±j^ terms , review 

Voting is used commonly to enforce mutual exclusion in distributed systems. Each node is 
assigned a number of votes, and only the group with a majority of votes is allowed to 
perform a restricted operation. This paper describes techniques for dynamically reassigning 
votes upon node or link failure, in an attempt to make the system more resilient to future 



failures. We focus on autonomous methods for achieving this, that is, methods that allow 
the nodes to make independent choices about chan ... 



12 MGS: a multigrain shared memory system 
Donald Yeung, John Kubiatowicz, Anant Agarwal 

May 1996 ACM SIGARCH Computer Architecture News , Proceedings of the 23rd 

annual international symposium on Computer architecture, Volume 24 issue 2 
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terms 



Parallel workstations, each comprising 10-100 processors, promise cost-effective general- 
purpose multiprocessing. This paper explores the coupling of such small- to medium-scale 
shared memory multiprocessors through software over a local area network to synthesize 
larger shared memory systems. We call these systems Distributed Scalable Shared-memory 
Multiprocessors (DSSMPs).This paper introduces the design of a shared memory system that 
uses multiple granularities of sharing, and presents an imp ... 

13 Protocols for dynamic vote reassignment 

Daniel Barbara, Hector Garcia-Molina, Annemarie Spauster 

November 1986 Proceedings of the fifth annual ACM symposium on Principles of 
distributed computing 

Full text available: ^j) pdf(783.42 KB) Additional Information: full citation , references , citings , index terms 



14 Mobile computing and applications (MCA): Extending invalid-access prevention policy Q 
protocols for mobile-client data cachin g 
Shin Parker, Zhengxin Chen 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Full text available: ^ pdf(109.41 KB) Additional Information: full citation , abstract , references 

Due to the proliferation of multimedia objects and the subsequent need for managing a 
large number of multimedia objects within mobile client/server computing environments, 
there may exist multiple physical copies of the same data object in client caches at the same 
time with the server as the primary owner of all data objects. This brings new challenges of 
dealing with caching multimedia data for mobile clients. Invalid-access prevention policy 
protocols developed in traditional DBMS environmen ... 

Keywords: invalid-access prevention policy protocol, mobile client, multimedia object, 
serializability, two phase locking 



15 Session 2A: Distributed computin g : Deadlock detection in a multidatabase 
Randy Appleton 

April 1992 Proceedings of the 30th annual Southeast regional conference 

Full text available: ^ pdf(559.33 KB) Additional Information: full citation , abstract , references 

Previous results [ACM87] show that the timeout strategy of deadlock detection performs 
poorly in a single site database. But because of the restrictions imposed on heterogeneous 
multidatabases, the traditional alternatives are not possible. This paper proposes a new 
deadlock detection strategy within the restrictions of heterogeneous multidatabases, one 
that we show performs better than simple timeouts. It is proven that in at least one sense, 
this algorithm is optimal. 



Transactional client-server cache consistency: alternatives and performance 
Michael J. Franklin, Michael J. Carey, Miron Livny 



September 1997 ACM Transactions on Database Systems (TODS), volume 22 issue 3 

Full text available* f53 pdf(452 41 KB) Additional Information: full citation , abstract , references , citings , index 
♦ • terms , review 

Client-server database systems based on a data shipping model can exploit client memory 
resources by caching copies of data items across transaction boundaries. Caching reduces 
the need to obtain data from servers or other sites on the network. In order to ensure that 
such caching does not result in the violation of transaction semantics, a transactional cache 
consistency maintenance algorithm is required. Many such algorithms have been proposed 
in the literature and, as all provide the sam ... 



17 Doctoral s ym posium: Encapsulating concurrency with Early-Reply 
Scott M. Pike 

November 2002 Companion of the 17th annual ACM SIGPLAN conference on Object- 
oriented programming, systems, languages, and applications 

Full text available: ^ pdf(232.61 KB) Additional Information: full citation , abstract , references 

Component methods often produce their final parameter values long before the method 
body is ready to terminate. To minimize client blocking, Early-Reply can be used to forward 
invocation results to the caller as soon as they are (safely) available. After executing Early- 
Reply, the method remainder and the client caller can proceed concurrently, modulo 
synchronization constraints. The prime motivation for Early-Reply, then, is to improve 
performance factors such as response time and resource util ... 



18 Atomizer: a dynamic atomicity checker for multithreaded programs 
Cormac Flanagan, Stephen N Freund 

January 2004 ACM SIGPLAN Notices , Proceedings of the 31st ACM SIGPLAN-SIGACT 

symposium on Principles of programming languages, volume 39 issue 1 
Full text available: ^pdf(195.13 KB) Additional Information: full citation , abstract , references , index terms 

Ensuring the correctness of multithreaded programs is difficult, due to the potential for 
unexpected interactions between concurrent threads. Much previous work has focused on 
detecting race conditions, but the absence of race conditions does not by itself prevent 
undesired thread interactions. We focus on the more fundamental non-interference property 
of atomicity; a method is atomic if its execution is not affected by and does not interfere 
with concurrently-executing threads. Atomic me ... 
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Quality engineering: How one product team met the quality challenge 

Mark Changfoot, Ted Fines, Rod Lawson, Nick Lecic, Pat Morenz, Doug Mortson, Pramod Patel, 

Shelagh Roberts, Sheik Sahib, Rollie Sing 

October 1993 Proceedings of the 1993 conference of the Centre for Advanced Studies 
on Collaborative research: software engineering - Volume 1 

Full text available: ^ pdf(1.63 MB) Additional Information: full citation , abstract , references 

A primary goal of product development teams today is to ensure that quality is integral to 
everything they do. This article describes the initiatives the members of one product 
development team undertook to incorporate quality into every phase of their development 
process. The product was new, the team was new, and there was a strong commitment 
from every member of the team to prove just how much one product team could do to 
ensure the quality of its product. Development methodologies, process ma ... 



Dynamic voting algorithms for maintaining the consistency of a replicated database 
S. Jajodia, David Mutchler 

June 1990 ACM Transactions on Database Systems (TODS), volume 15 issue 2 



Full text available: pdf(4.07 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

There are several replica control algorithms for managing replicated files in the face of 
network partitioning due to site or communication link failures. Pessimistic algorithms 
ensure consistency at the price of reduced availability; they permit at most one 
(distinguished) partition to process updates at any given time. The best known pessimistic 
algorithm, voting, is a "static" algorithm, meaning that all potential distinguished partitions 
can be listed in adv ... 
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